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JOSEPH DIMURO 

ABSTRACT. Generalizing John Conway's construction of the Field 
On 2 , we give the "minimal" definitions of addition and multipli- 
cation that turn the ordinals into a Field of characteristic p, for 
any prime p. We then analyze the structure of the resulting Field, 
which we will call On p . 



In Chapter 6 of @, John Conway introduces the Field On 2 : the 
Class of all ordinals with the appropriate addition and multiplica- 
tion defined to obtain an algebraically closed Field of characteristic 
2. (Following Conway's convention, we will use capitalized terms 
like "Group", "Ring", and "Field" when the structure referred to 
is a proper Class.) The operations are referred to as Nim-addition 
and Nim-multiplication, due to their connections with the game of 
Nim. Further descriptions of the structure of this Field are given by 
Lenstra in |5]] and (6]|. 

On pg. 17 of 13, Lenstra gives an addition operation which turns 
the Class of ordinals into an abelian group of exponent 3. Lenstra 
then asks if there is an analogous definition of multiplication that 
produces a Field of characteristic 3, and if other characteristics can 
similarly be handled. In (H, Francois Laubie gives an appropriate 
definition of addition for any prime characteristic p. (The definition 
is confined to the finite ordinals, but it works just as well for all or- 
dinals.) In this paper, we will provide definitions of addition and 
multiplication that turn the ordinals into a Field of any prime char- 
acteristic p, which we will call On p . We will also analyze the struc- 
ture of these Fields On p , obtaining results analogous to those in all 
the aforementioned references. 

In what follows, addition and multiplication will always be taken 
to be operations in On p for some given prime p. If the standard or- 
dinal operations are needed instead, then the given expression will 
be enclosed in brackets. For example, [4*4 + 3] = 19, but in On 2/ 
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4*4 + 3 = 6 + 3 = 5. We will sometimes use exponentiation in a 
similar way: [4 2 + 3] = 19, but in On 2 , 4 2 + 3 = 4*4 + 3 = 5. 

1. Addition and Multiplication in On p 

In 13, the definitions of addition and multiplication in On 2 are 
given "genetically", as follows: for a, /3 E On 2 , we have 

(1) a + j3 = mex{a + (3, a + f3'} 
and 

(2) a(3 = mex{a'(3 + a(3' — a' (3'}. 

Here, a' ranges over all ordinals less than a, (3' ranges over all ordi- 
nals less than (3, and "mex" represents the "minimal excludent" of 
the given set. (That is, the smallest ordinal not in that set.) 

In [4], a similar genetic definition is given for addition in On p . Un- 
fortunately, the problem of finding a genetic definition for multipli- 
cation in On p is still open. Rather than working with genetic defi- 
nitions, we will establish the structure of On p inductively, defining 
addition and multiplication on progressively larger fields. 

Following the convention in 13, ordinals in On p will sometimes be 
treated as single elements of On p , and will sometimes be treated as 
the set of all lesser ordinals. Thus, a single ordinal a e On p will be 
called a "group", or "ring", or "field", whenever the set of ordinals 
f3 < a forms a group, or ring, or field. 

For any given ordinal A, the "A-th" field in On p will be denoted 
by 0a- In constructing these fields we must ensure that: 

• For every ordinal A, the ordinal a is a field of characteristic p. 

• If a < (3, then a < <j>p. 

• The operations on each field extend those of all previous fields. 
That is, if A' < A, and a, (3 e A', then a + (3 and a (3 are the same in 
both </>a' and 0a- 

We will construct the fields by induction on A, as follows: 

• If A = 0, then 0a = 0o = P, and the operations on p are just ordi- 
nary addition and multiplication modulo p. Thus, O is isomorphic 
to F p , the finite field of p elements. 

• If A is a successor ordinal, then we will construct 0a from 0[a-i]> 
using the methods discussed below. 

• If A is a limit ordinal, then let A[z] be a fundamental sequence of 
A. Then 0a will be the limit ordinal whose fundamental sequence is 
the following: 0a[«] = 0a[+ (In other words, 0a is the supremum of 
all previous fields.) 
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When A is a limit ordinal, the operations on a are already deter- 
mined by induction: if a, (3 e 0A/ then we have a, (3 e 0a[;] for some 
ordinal A[i] in the fundamental sequence of A. Then a + (3 and a/3 
are defined to be the same in A as in 0a[«]- Trivially since every A [i] 
is a field of characteristic p, so is 0a- 

So the only remaining work is to define 0a when A is a successor 
ordinal. For simplicity in what follows, we will let = 0a, and we 
will let be the previous field: = 0[a-i]- 

1.1. When is not algebraically closed. Assume first that the field 
is not algebraically closed. Let n be the smallest positive inte- 
ger where not all polynomials in <f>[x\ of degree n have roots in 0. 
Let h(x) E cf)[x\ be the "lexicographically earliest" polynomial where 
g(x) = x n — h(x) has no root in 0. In determining which polynomial 
is lexicographically earliest, we take the coefficients of the largest 
power of x first. (For example, 5x 3 + 2x 2 + 9x + 17 is lexicograph- 
ically earlier than 5x 3 + 3x 2 + 1.) Note that g(x) is then irreducible 
over 0. 

We then define the next field to be = [0™]. The definitions of 
addition and multiplication on will be chosen so that is the ex- 
tension of the field by a root of g(x); the ordinal itself will serve 
as a root of g(x). 

Let F be the factor ring <f)[x]/ (g(x)}. Because g(x) is irreducible 
over 0, F is a field. Every element of F is of the form f(x) + (g(x)), 
where f(x) is a polynomial in <f)[x] of degree less than n. That is, 
if a G F, then a = {^27=0 x%0L i) + (9{ x )) f° r some ordinals a; e 0. 
Also, every element of has a similar representation: if a e 0, then 
a = E^Jq 1 0*«i] for some ordinals a« e 0. We thus have a one- 
to-one, onto map between and F: we can define # : — >■ F via 

We will use this map to directly define addition and multiplication 

in 0: if a, /3 G 0, then we let a + f3 = 6- l (6(a) + 6(/3)), and a/3 = 
e- l {6(a)e{(3)). We then have 6{a + (3) = 6(a) + 6((3) and 0(a/3) = 
so 9 is an isomorphism. Since F is a field, so is 0. 
Finally, note that the given operations on preserve those on 0. 
Given a, /3 e 0, let 71 = a + /3, 72 = a/3 in 0. Then in 0, we have 
a + f3 = 6-\6(a) + 6{(3)) = 6~\{a + (g(x))) + ((3 + (g(x)))) = 0~\ lx + 
(g(x))) = 71, and similarly a/3 = 72. So as required, is a field of 
characteristic p extending the operations of 0. 
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1.2. When is algebraically closed. Now assume that is an alge- 
braically closed field. The next field will be = [<fft\, and we will 
define addition and multiplication so that will be is isomorphic to 
0(x), the field of rational functions with coefficients in 0. 

Note: the smallest field in On p is O — V> an d all fields 0„, (for 
n G to) will be algebraic extensions of 0o, since no finite fields are 
algebraically closed. The next field must be W = to. Thereafter, all 
fields 4>a will either be a [power] of the preceding field (when A is 
a successor ordinal) or the supremum of all previous fields (when A 
is a limit ordinal). Thus, all infinite fields in On p will be [powers] of 
u>, and hence, limit ordinals. (In what follows, we will need the fact 
that all algebraically closed fields are limit ordinals.) 

Following the notation on pg. 62 in [2], any rational function 
f(x) G 4>{x) has a partial fraction expansion 



where ai,(3i,5j G and ni,rrij G u for every i and j. Also, every 
element in = [0^] has the form [£\ 0i(j) u+cjai+ni + £ . 5,-0 m '], where 
cti,/3i,5j G and n^rrtj G u; for each 2 and j. We thus have the 
following one-to-one, onto map: 9 : — > 0(x), where if a G and 



« = [EiA^^+E;^], then 0(a) = ^ {x _* ni+l +E, 



We define the operations on the same way as in the case where 
is not algebraically closed: if a, f3 G 0, then we let a + /3 = 6 1-1 (^(a) + 
0(/3)), and a/3 = 6-\0(a)6(f3)). We then have 0(q + (5) = 6(a) + 0(/9) 
and 0(of/3) = 6(a)6(f3), so is an isomorphism. Since 0(x) is a field, so 
is 0. And since 9(a) = a for every a G 0, the operations in extend 
those in 0. So as required, is a field of characteristic p extending 
the operations of 0. 

We now have defined addition and multiplication operations that 
turn the ordinals into On p , a Field of characteristic p. But we still 
must show that these Fields, as defined, are the correct analogues of 
Conway's field On 2 . We must show that these definitions of addition 
and multiplication are the "minimal" definitions which will turn the 
ordinals into a Field of characteristic p. 



As stated, the definitions of addition and multiplication in On 2 
are given in as follows: a + f3 = mex{a' + f3, a + f3'}, and a(5 = 
mex{a'(3 + a/3' — a' 13'}. These operations can be thought of as the 



(3) 
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"minimal" operations that turn the ordinals into a Field. That is, let's 
say we tried to write out addition table for the ordinals, not filling in 
any entry until all lexicographically earlier entries are filled. (So we 
don't determine a + /3 until everything of the form a' + f3 or a + /3' 
is determined.) For each entry in the table, we always choose the 
smallest ordinal which allows the resulting structure to be a Field. 
Then we do the same with multiplication, determining a/3 only after 
all products of the form a'f3, a/3', and a'f3' have been determined. 
The result would be Conway's definition of On 2 , for the following 
reason: 

Lemma 2.1. If F is a Field consisting of the Class of all ordinals, then 
for all ordinals a, 0, we have a + (3 > mex{a' + (3, a + 13'}, and a/3 > 
mex{a'(3 + a/3' — a' (3'}. 

So, in On 2 , each sum or product of ordinals yields the smallest 
ordinal possible, while still ensuring that On 2 is indeed a Field. 

Proof Assume that, for some ordinals a and (3, we have a + (3 < 
mex{a' + (3, a + /?'}. Then either a + f3 = a' + (3 for some a' < a, or 
a + f3 = a' + f3 for some f3' < /3. But then either a = a' or f3 = f3', a 
contradiction. 

Now assume that, for some ordinals a and f3, we have a/3 < mex{a'/3+ 
a/3' — a'/3'}. Then for some a' < a and f3' < (3, we have a/3 = 
a'/3 + a/3' - a' (3'. But then (a - a')(/3 - (3') = 0, a contradiction, 
since fields have no zero divisors. □ 

Now, in dJ, Laubie gives a genetic definition for p-adic addition 
in the set of finite ordinals (which can be extended to all ordinals). 
Under his definition, addition can be done by expressing ordinals in 
base p, then adding in base p without carrying. (For example, in On 3 , 
we have 22 + 19 = (9 + 9+3 + l) + (9 + 9 + l) = 9+3 + 1 + 1 = 14. We will 
now show that the definitions given in Section 1 produce the same 
property of addition; thus, our non-genetic definition of addition is 
the same as Laubie's genetic definition. 

Theorem 2.2. Given ordinals a, (3 G On p , assume a = [J2p s as] and 
/3 = [J2p S bs] (where each S is an ordinal, and every as,bs G p). Then 
Oi + (3 = [J2p 5c $]' w here each cs = as + bs(modp). 

Proof There exists some field 0a containing both a and (3. We will 
proceed by induction on A; the statement is obviously true when 
A = 0, as then a, ft G p, and addition in p is just ordinary addition 
modulo p. If A is a limit ordinal, then for some ordinal A [i] in the 
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fundamental sequence of A, both a and (3 are contained in 0A[i]- So 
by induction, the statement is true in that case. 

That leaves the case where A is a successor ordinal; let = 0a, and 
let be the preceding ordinal. Based on the work in Section 1, we 

have cc = E 4> s as] and f3 — E 4> s (3s\, where each as, (3s £ 0. (If is a 
degree n extension of 0, then every 5 < n; if is algebraically closed, 
then every 5 e 0.) For each 5, let a«5 + /3«5 = 7,5; by induction, each of 
these summations is just componentwise addition modulo p. Then 
based on the work in Section 1, we have a+(3 = E 4> &a s] + E 5 As] = 
X) 5 tt5 + E = E <i> s l6 = E 0*7«]- And since is a [power] of 
p, this is just componentwise addition modulo p. □ 

So indeed, our definition of addition is as it should be. And this 
leads to one further consequence: the elements of On p that are groups 
are exactly the ordinals of the form [p a ], for some ordinal a. 

We still must show why our definition of multiplication is the cor- 
rect one. 

Definition 2.3. Given ordinals a, (3 e On p , we will say that the unordered 
pair {a, (3} has the "MEX property" if a/3 = mex{a'/3 + a/3' - a' (3'}. We 
will call the set {a' (3 + af3' — a'f3'} the "MEX set" of the unordered pair 
{a, (3}. 

Note: since a(3 > mex{a'f3 + a(3' — a' f3'} for all a, (3 £ On p , we can 
say that {a, (3} has the "MEX property" if a(3 < mex{a' (3+a(3' -a' f3'}. 
In other words, {a, 13} has the "MEX property" if, for all 7 < a (3, we 
have 7 = a' (3 + a(3' — a' (3' for some choice of a' < a, (3' < (3. 

With this definition, we can say that {a, j3} has the MEX property 
for all a, (3 e On 2 . But the same does not apply for On p when p > 3. 
The simplest exception: in On 3 , we have 3(3) = 2 (as we will see 
later), so 4(4) = (3 + 1)(3 + 1) = 2 + 3 + 3 + 1 = 6. But the minimal 
excludent of the set {a'/3 + a/3' — a' (3'}, where a' and (3' range over all 
ordinals less than 4, can be shown to be 2. So we certainly cannot use 
afi = mex{a'(3 + a(3' — a' f3'} as a genetic definition of multiplication 
in On p . 

However, I would conjecture the following: 

Conjecture 2.4. Ifa,f3e On p are groups, then the pair {a, (3} has the 
MEX property. 

This conjecture, if true, would establish that we have the mini- 
mal possible definition of multiplication: the products of groups are 
minimal, and those products determine the products of any two or- 
dinals, via the distributive law. 
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We will not prove this conjecture in general, but we will show that 
it is true in certain cases. And we will show that these cases deter- 
mine the product of any two groups in On p ; hence, they determine 
the entire multiplication table of On p . That should be sufficient evi- 
dence that our definition of multiplication is the "correct" one. 

Lemma 2.5. If<f>E On p is afield, (3 G 0, is smallest field larger than 0, 
and [<f) a ] G 0, then the pair {[0 a ], (3} has the MEX property. 

Proof. Based on the work in Section 1, we have [0 a ](ft = [0 a ft/ re- 
gardless of whether is algebraically closed or not. If 7 < [0 Q ft, then 
7 = [0 Q ft + ft] = [01 (ft) + ft for some ft < /3 and some ft G [0 Q ]. 
We must show that 7 = + [0 Q ]ft — aift for some ordinals a\ < <f) a , 
ft<ft 

We have arf + [0 Q ]ft - c^ft = [01ft + e*i(/3 - ft)/ and - ft) G 
[01 . We may choose ft = ft. And since ft ft G 0, and since is 
a field, there exists some 0' G where 0'(/3 — ft) = 1. We may 
then choose a x = 0'(ft) G [0°]. So we have rewritten 7 as required; 
{ [0 Q ] , ft has the MEX property. ' □ 

Lemma 2.6. Let G On p be a field that is not algebraically closed, and 
assume that G On p , the next larger field, is an extension of4> of degree 
n. Let i,j be nonnegative integers such that i + j < n. Then the pair 
{ [0*] , [0 J ] } has the MEX property. 

Proof. Let h(x) G <p[x] be the lexicographically earliest polynomial 
such that g(x) = x n — h(x) has no root in 0. 

tti+j<n, then [0 i ][0 j ] = [0 i+j ]. If 7 < [<p i+j ], then for some 
polynomial m(x) G 0[x] of degree less than i+j, we have 7 = [m(0)]. 
Let f(x) = x t+j — m(x); then f(x) is a monic polynomial of degree 
less than n. So / can be factored into linear factors over 0. Say f(x) = 
fi(x)f 2 (x), where f^x), f 2 (x) G 0[x], /1 is monic of degree i, and / 2 is 
monic of degree j. 

Let mi(x) = x l — fi(x) (which has degree less than i), and let 
m 2 (x) = x j — f 2 (x) (which has degree less than j). Then m(x) = 
x t+ i — f(x) = x 1+ i — (x 1 — mi{x)){x^ —m 2 {x)) = x 1 m 2 (x) +x^mi(x) — 
mi(x)m 2 (x). Sowehave7 = [0 l ][m2(0)] + [mi(0)][0- ? ']-[mi(0)][m 2 (0)], 
and we've rewritten 7 in the desired form. So { [0*] , [0 J ] } has the MEX 
property. 

Now assume i + j = n. Then [0 l ][0- 7 ] = [h(<p)}. If 7 < [h(<f))}, then 
7 = m(0) for some polynomial m(x) G 4>[x] that is lexicographically 
earlier than h(x). Let f(x) = x l+j — m(x); then f(x) can be factored 
into linear factors over 0. We then proceed as before; let f(x) = 
fi( x )f'2{x), where /1 is monic of degree %, and f 2 is monic of degree 
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j. Then if mi(x) = x % — fi(x) (which has degree less than i) and 
m 2 {x) = x j — f 2 {x) (which has degree less than j), then we have 
7 = [0*][m 2 (0)] + [toi(0)][0 j ] — [mi(0)][m 2 (0)]. We've rewritten 7 in 
the desired form, so {[4> l ], [ft]} has the MEX property. □ 

This essentially establishes that we have the correct definition of 
multiplication in 0, when the preceding field is not algebraically 
closed. If <fi = [ft 1 ], then all pairs {[ft], [ft]} (where i + j < n) satisfy 
the MEX property. And by induction, the products of such pairs de- 
termine all products [ft] [ft] when % + j > n; if [ft] [ft] = X]fc=o ft Ik 
is known, and if j < n, then we are forced to have [0 l ][0 J+1 ] = 

[ft][ft]<f> = iYlZlftlk)^ = Y.T=lft +1 lk. Finally, if a,/3 G are 
groups, then a = [ft a] and (3 = [ftb], where < i,j < n, and 
a,b e 4> are groups. Then a (3 is determined by all the aforementioned 
rules: a(3 = [fta][ftb] = [ft][ft](ab) = {T.tllftlk){ab) = El^Vc*], 
where c k = ^^ab. So the products of all groups in <p are determined 
by the above rules, and thus, so is the entire multiplication table of <f) 
(by the distributive law). 
We still must consider the case where is algebraically closed. 

Lemma 2.7. lf<f> e On p is an algebraically closed field, then for all i, j e 00, 
the pair { [ft] , [ft]} has the MEX property. 

The proof is essentially the same as for the % + j < n case in the 
previous lemma. So, the products [ft] [ft] = [ft +j ] all satisfy the MEX 
property, and they establish the fact that [ft] = ft for all i 6 u. 

Lemma 2.8. 1/0 G On p is an algebraically closed field, then for all a E ft 
the pair {[0 w+tJQf ], 0} has the MEX property. 

Proof. We have [0 W+WQ ]0 = (^)0 = ^ + 1 = [ft +ua ot + 1]. If 
7 < [r +ua a + 1], then either 7 = [r +UJa a] = ^_ or 7 = ^ + /(0), 
where a' < a, and /(#) G 0(x) is a rational function whose poles are 
all less than a. 

The typical element of the MEX set of {[ft +wa ],ft has the form 
<?(0)0 + ^z^0' — g{ft)ft, where ft < 0, and g(x) G ftx) is a rational 
function whose poles are all less than a. We may set ft = a', obtain- 
ing g{ft)(f> + jz^ct' - g{ft)a' = + g(ft){<P - a'). And this will equal 
-fz^ + f(ft when g{x) = (which does only have poles less than 
a). That covers all possible values of 7 except 7 = ^3^, which we 
may obtain by setting ft — a and g(x) = 0. So every value of 7 is in 
the MEX set; { [(j) u+u)a ] , 0} has the MEX property. ' □ 
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So, the products [0 w+ax *]0 = [0 w+tja ]a + 1 all satisfy the MEX prop- 
erty, and they establish the fact that, for all a G 0, [0^+^°] = 1/(0 -a). 

Lemma 2.9. Jf0 G On p is an algebraically closed field, then for all a G 
and aZ/ positive integers n, the pair { [0 tJ+wa+n ] , 0} foas f/ie MEX property. 

Proof. We have [0-+-+10 = ^^0 = = + 

1) = (^tt + = [r +ua+n a + 0-+-«+"- 1 ]. If 7 is a smaller 

ordinal, then 7 must take one of the following two forms: 

1- 7 — (</,_a)"+i + where all poles of f(x) G 0(rc) are at most a, 
and a is a pole of degree at most n — 1. 

2 - 7 = (<? ,,_^n+i + /(0), where a' < a, all poles of f(x) G 0(x) are at 
most a, and a is a pole of degree at most n. 

Meanwhile, the typical element of the MEX set of { [0 w+wa+ri ] , 0} 
has the form g(0)0 + t^z^+i 0' — fi , (0)0'/ where 0' < 0, all poles of 
g(x) G 0(x) are at most ct and a is a pole of degree at most n. 

This typical element of the MEX set will equal jtz^+i +/(0) when 

0' = a and ^(x) = And this typical element of the MEX set will 
equal ^_^ n+1 + /(0) when 0' = a' and g(:r) = ^^7. So all values of 
7 are in the MEX set; { [0^+^+™] , 0} has the MEX property □ 



So, the products [0 w+wa+n ]0 = [0 w+WQ?+ri a + 0"+"<*+™-i] a ll satisfy 
the MEX property. And they establish the fact that, for all a G 0, 
[ ( f) UJ+uja+n ] = l/(0-a) n+1 . 

These facts are enough to determine the products of all groups in 
[0^] (and hence, to determine the product of all elements of [0*]). Any 
group in [0^] has the form [0 Q /3], where a, /3 G 0, and (5 is a group. 
We have [<f) a (3] = [0 Q ]/3, and based on the above lemmas, [0 a ] = /(0) 
for some /(x) G 0(x). Thus, [0 a ]/3 = /(0)/3, and the product of two 
such rational functions of is determined. So multiplication in On p 
is completely determined by this collection of products that satisfy 
the MEX property. 

All this raises the question: is there a purely genetic definition of 
multiplication in On p ? Even if it turns out that all pairs of groups in 
On p satisfy the MEX property, finding a genetic definition of multi- 
plication that works for all elements of On p would seem to be diffi- 
cult. 
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3. The algebraic closure of p in On p 

We will now focus on the structure of On p below the first tran- 
scendental. As we've seen, all ordinals that are fields, but not alge- 
braically closed, will define algebraic extensions of themselves. All 
ordinals that are algebraically closed fields define transcendental ex- 
tensions of themselves; if <p is an algebraically closed field, then since 
4> is not an element of itself, <\> must be transcendental over itself! So 
we will refer to such elements (f> as "transcendentals" in On p . 

In 0, Conway describes the general structure on On 2 below the 
first transcendental, For example, the first fields in On 2 are of 

the form [2 2 ™], and each is a quadratic extension of the previous one: 
2 2 = 3, 4 2 = 6, 16 2 = 24, 256 2 = 384, and so on. (Each field, when 
squared, produces the [sesquimultiple] of that field.) The next fields 
are of the form [a; 3 ™], and each is a cubic extension of the previous 
one: u 3 = 2, [u 3 ] 3 = u, [tu 9 ] 3 = [lo 3 ], etc. Then we have the quin- 
tic extensions, and the septic extensions, and so on. In this section, 
we will see that the fields On p , for all primes p, each have a similar 
structure below the first transcendental. 

Borrowing the notation in @, if r = [u 11 ] is a prime [power] (u 
prime, n G N), and if k is the number of primes less than u (so k = 
if u = 2, k = 1 if u = 3, etc.), then we write Xr = u ™ \ Note that 
we then have Xr — M w "™ ^]i£k> 1/ so there will be no ambiguity 
in writing Xr without reference to p as long as u > 3. (If u = 2, and if 
there is a chance of ambiguity, we will write Xr,p f° r [p 2 " ]•) 

Note that we have X^" 1 ] < X[u™ 2 ] ^ an< i om Y if either u\ < u 2 , or 
Ui = u 2 and rii < n 2 . So, we have X2 Q Xi Q Xs Q • • • ^ X3 Q X9 Q 
■••C^C X25 Q ■ ■ ■ ■ Also, the supremum of all the elements Xr is 

Our main goal of this section is to prove the following theorem. 

Theorem 3.1. The following are true for all primes p: 

1. The first transcendental in On p is [w^]- 

2. The ordinals in [u u "] e On p that are fields are exactly the Xrfor prime 
[powers] r. 

3. For each prime u and each natural number n > 2, X[u n ] is a uth degree 
extension ofxiu™- 1 ]- Also, X[u n ] is closed under all extensions of degree u', 
for any prime v! < u. 

4. Ifp^u, then we have (xu) u = ol u , where a u is the smallest ordinal 
in Xu with no uth root in Xu- 

5. We have (x[ u n+i]) u = X[u n ] whenever p ^ u and n > 1, except in the 
case where [u n+1 ] = 4 and p = 3 mod 4. 



ON On p 



11 



6. We have (xi) 2 — X2 + 1 when p = 3 mod 4. 

7. Finally, we have the case where p = u: for n>2,we have (x[ P n ]) p — 
Xb™] + EK=}(Xip»]) Ip ~ 11 - J/™ = 1/ fa we have (x P ) p = X P + 1- 

For example, consider the structure of On 3 below the first tran- 
scendental. The first extensions are all by square roots: we have 
32 = 2, 9 2 = 4 (not 3, since 3 = 3 mod 4), 81 2 = 9, 6561 2 = 81, 
and so on. Then we have the cubic extensions; we have cu 3 = to + 1, 
[w 3 ] 3 = [w 3 + u 2 ], [cu 9 ] 3 = [u 9 + cu 8 ], and so on. Then come the quintic 
extensions: [w w ] 5 = 10, [u^f = [u% [u^ 25 ] 5 = etc. And this 

pattern continues throughout all extensions. (In Section 4, we will 
look at methods for determining the values of a u for u 7^ p: a 2 = 2, 
a 5 = 10, etc.) 

We will prove Theorem |3.1| by a sequence of lemmas. 

Lemma 3.2. Every element of On p below the first transcendental is con- 
tained in a finite field within On p . 

True by induction: given an element a below the first transcen- 
dental, let x be the smallest ordinal where x is a field and x > a - If 
X is finite, then x is the finite field we want; so assume x is infinite. 
From the work in Section 1, x is an algebraic extension of a smaller 
field x'r so a is a root of some irreducible polynomial f(x) e x'[ x ]- 
By induction, each coefficient of f(x) is contained in a finite field, so 
there is a finite field F containing all the coefficients of f(x). If the 
degree of f(x) is n, then F(a) will be a field in On p containing a, and 
it will have order \F\ n , which is finite. So F(a) is the field we want. 

Lemma 3.3. Let x G On p be afield below the first transcendental. Then 
for any prime u, the following are equivalent: 

1. All irreducible polynomials of degree u in x[x] have roots in x- 

2. x contains finite fields of order [p un ]for all n G u. 

Proof. 1 =>• 2: This can be proven by induction on n. Obviously, since 
X is a field, x contains a field of order [p u °] = p. Assume that FC^ 
is a field of order [p u ]. Let f(x) 6 F[x] be an irreducible polynomial 
of degree u; this field has a root a E x> but then F(a) C x is a field of 
order [p u ]. 

2^1: Let /(x) G x[sc] be an irreducible polynomial of degree u. 
Let FC^bea finite field containing all the coefficients of f(x). Say 
\F\ = [p mun ], where m is not a multiple of u; then all of the roots of 
f(x) are in the field of order [p mun+1 ]. But x contains both a field of 
order [p m " n ] (namely, F) and a field of order [j5 u ' +1 ] (by assumption), 
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mu 



n+1 



]. So x contains a root of 



□ 



Lemma 3.4. Let \ G 0n p be a field below the first transcendental. Let 
Ui, u 2 ,---,u m be primes. Then the following are equivalent: 

1. All irreducible polynomials of degree u { in x[x] have roots in x> f or 



2. If all the prime factors of n G N are among the u if then all irreducible 
polynomials of degree n in x[x] have roots in x- 

Proof. 2 1: trivial, as we can just take n = U{ for each Ui in turn. 

1 =^ 2: let f(x) G xN be an irreducible polynomial of degree 
n. Let F C x be a finite field containing all the coefficients of f(x). 
Then all the roots of f(x) are in the finite field of order \F\ n . But this 
field can be built up from F using extensions of prime degree (i.e. of 
degree Ui for some i), and by assumption, the fields resulting from 
each extension will be contained in x- So the roots of f(x) will be in 



Essentially, this proves parts 1 through 3 of Theorem 13.11 Below 
the first transcendental, the first fields will define quadratic exten- 
sions of themselves. If is a field, and the next field is a quadratic 
extension, then we have seen that = [<f> 2 ]. So the first fields are 
V> [p 2 ]> [p 4 ]/ an d so on. The supremum of these fields ([p 1 ^] = lu) is 
quadratically closed, and the subsequent fields [oj 3 ], [ui 9 ], etc. will 
each be cubic extensions of the previous field. Once we have a cu- 
bically closed field, then come the quintic extensions, then the septic 
extensions, and so on. And the supremum of all these fields is the 
first transcendental, 

To prove the next parts of Theorem 13.11 we will introduce some 
notation from ||6]]. For a G [ui""], we will let d(a) be the degree of 
the minimal polynomial of a over the field p. (So, the smallest field 
containing a has order Also, if a ^ 0, we will let ord(a) be 

the multiplicative order of a: i.e. the smallest n G N where a n = 1. 

Lemma 3.5. For every nonzero a G [w""], d(a) is the smallest m G N 
where ord(a) divides \p m — 1]. 

Proof. Let n = d(a). Then a is contained in a field of order p n , but not 
contained in a field of order p m for any m < n. So a is a root in On p 
of — x (hence of x' p l_1 l — 1), but not of — x (nor of x 1 ^^ — 1) 
for any m < n. So the multiplicative order of a is a factor of \p n — 1], 
but not of [p m — 1] for any m < n. □ 
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For simplicity in what follows, we will say that n G N is a "primi- 
tive divisor" of [p m — 1] (for m G N) if n divides [p m — 1], but n does 
not divide \p % — 1] for any i G N, i < m. (Any factor of [p 1 — 1] is auto- 
matically a primitive divisor of [p 1 — 1].) Thus, we have proven that 
for every nonzero a G [w w "], ord(a) is a primitive divisor of [p d ^ — 1]. 

Also, if it, m, n G N, we will write [u m ] | |n if [u m ] divides n, but 
[w m+1 ] does not divide n. (If w does not divide n, then we will write 
[u°]\\n.) 

Lemma 3.6. Say F C 0n p z's a/ieM of order [p n ], a G F, and w zs a prime. 
Assume [u m ]\\[p n — 1]. TTzen a z's an ttf/i power in F (i.e. there exists a 
(3 G F w/zere /3 U = a) z/and only z/one of the following occurs: 

1. m = (so [p n — 1] z's no£ a multiple ofu) 

2. [u m ] does not divide ord(a). 

Proof. If m = 0, then there exists k G iV such that [/cm] = 1 mod 
[p n - 1]. Let = a k G F; then /3 U = = a. 

If m > 0, then assume ord(a) = [u k s], where u is not a factor of 
s. Then k < m. Let /3 G On p be a wth root of a; then ord((3)\{u k+1 s]. 
If k < m, then or<i(/3)|[p n — 1], so f3 G F. If k = m, then since [w m ] 
divides ord(a), [u m+1 ] must divide ord(/3). So ord(/3) does not divide 
[p n - 1], so £ F. □ 

Among other things, this shows that below the first transcenden- 
tal, no pth degree extensions in On p will be by pfh roots. The reason: 
if a G [uj^] is contained in a field of order [p n ], then a is already a pth 
power in that finite field, since [p n — 1] is not a multiple of p. But as 
we will see, all extensions of degree u (where u is a prime other than 
p) will be by wth roots. 

We will need one more lemma before proving parts 4 through 6 of 
Theorem 13.11 This number-theoretic lemma is Lemma 2.3 in BUI. 

Lemma 3.7. If u is a prime, and s, n are natural numbers (s > 2) such 
that u\[s — 1], then with one exception, u a \\[s n — 1] iffu a \\[n(s — 1)]. The 
exception: if u = 2, n is even, and s = 3 (mod 4), then u a \\[s n — 1] iff 
u a \\[n(s + 1)]. 

Among other things, this means that if u divides [s — 1] but does 
not divide n, then the n-part of [s — 1] equals the n-part of [s n — 1]. 
(This fact will be needed in the proof of part 4 of Theorem 13.11 ) 

We can now prove part 4 of Theorem 13.11 

Lemma 3.8. For each prime u ^ p, there exists an element in \ u that has 
no uth root in x u - Thus, ifa u is the smallest such element, then Xu = ««■ 
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Proof. Assume that u is a primitive divisor of [p m — 1]; then all prime 
factors of m are less than u. Say [u n ] \ \ [p m — 1]. Let F C x« be a finite 
field; then |F| = [p s ], where all prime factors of s are less than u. Then 
u\ \p s — 1] if and only if s is a multiple of m; if that is true, then since 
u does not divide s, the w-part of [p s — 1] is the same as the w-part of 
[p m — 1] (namely [u 11 ]). So, there are elements of Xu of multiplicative 
order [u 11 ], but no elements of multiplicative order [w n+1 ]. 

Let E C be a field of order [p m ] (one such exists, since all 
prime factors of m are less than u). Let a E E be an element where 
ord(a) = [u n \. Assume that there does exist (3 e Xu where f3 u = a. 
Then let E' = E(f3); \E'\ = [p s ], where s is a multiple of m. Then 
[u n ] 1 1 \p s — 1]; we cannot have [w n+1 ] | [p s — 1], since Xu has no elements 
of order [« n+1 ]. So by the previous lemma, a does not have a uth 
root in E' (since [u n ] does divide the order of ord(a)). So we have a 
contradiction; there is no (5 G x« that is a wth root of a. □ 

Now to prove parts 5 and 6 of Theorem 13.11 

Lemma 3.9. We have (x[u™+ 1 ]) u = X[u n ] whenever p ^ u and n > 1, wzih 
one exception: we have (x^) 2 — X2 + 1 when p = 3 morf 4. 

Proo/. Assume that we are not in the exceptional case: either u > 
2, or u = 2 and p = 1 (mod 4). By induction, we will assume 
that (x[u i + 1 ]) u — whenever 1 < i < n, and we will prove that 
(X[««+i]) u = Note: since (X[u«]) K1 = aw if ord(a u ) = a, then 

ord(X[ u n]) = [au™]. And if = fc, then <i(x[««]) = [/cu n ]. 

Consider any /3 < X[u n ]'/ we claim that (3 is a uth power in If 
/3 is already a uth power in its minimal field p([3), then we're done. 
Otherwise, if \p(/3) \ = [p b ] (then d(/3) = b), and if [u c ] \\[p b - 1] (then c > 
0), then [u c ] | \ord(fi). But then the finite field p(/3, X[u n ]) has dimension 
a multiple of [bu] (say, And since [-u^ 1 ]!^ 6 ^ — 1], but [u c+1 ] 

does not divide ord((3), (3 must be a wth power in p(j3, X[u n ])- So all 
ordinals less than [x[u n ]\ are uth. powers in 

But \x[u n ]] is n ot a uth power in for the following reasons: if 

d(a u ) = fc,andif [<u m ]||[p fe -l],then [u m ]\\ord(a). So, [u m+n ] \\ or 
Consider any finite field F C containing X[««]/ it has dimen- 

sion u n t, where t is a multiple of k, and all prime factors of t are less 
than u. We have [u m+rt ] 1 1 [p""' — 1]; since [u m+n ]||or<i(;\; [«>*]) also, 
is not a wth power in any finite field in (hence, it is not a uth 

power in So X[u n ] is the smallest element of xiu^ 1 } that has 

no uth root in w e must have (x[«"+ 1 ]) n — X[u n \- 

Now assume m = 2 and p = 3 mod 4. The same reasoning as 
before shows that if (3 < X2 = V> then (3 is a square in % 4 = [p 2 ]. 
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But X2 will also be a square in x<i'- if [2 m ] 1 1 [p — 1] and p = 3 mod 4, 
then [2 m+2 ]|[p 2 - 1]. But [2 m+1 ] || ord(x 2 )- So the largest [power] of 2 
dividing [p 2 — 1] does not divide the order of X2> so X2 is a square in 
the field of order [p 2 ] (namely, xa)- 

So if p = 3 mod 4, then X2 is a square in xa- If X2 + 1 is a square in 
X4, then for some a, b E p, we have X2 + I = (aX2+^) 2 = (a 2 a 2 +& 2 )X2 + 
(2 • a&). So we have a 2 a 2 + b 2 = 2 • ab (both sides of that equation are 
equal to 1), and by manipulating that equation, we obtain (6 — a) 2 = 
a 2 (I — a). Since (b — a) 2 and a 2 are squares in X2, 1 — oc must also be 
a square in X2- 

But it is not possible for 1 — a to be a square in X2, for the following 
reasons: since a is the smallest non-square in X2, [a — 1] = a — 1 is a 
square in %2- And since p = 3 (mod 4), —1 is not a square in X2- So 
1 — a = (—l)(a — 1), the product of a non-square and a square in X2, 
cannot be a square in X2- So there is no element a% 2 + & G X4 whose 
square is X2 + 1; we must have xl — X2 + 1- 

However, the inductive step works thereafter: if [2 m '] || ord(x2 + 1)/ 
then [2 m ']||[p 2 - 1], so [2 m ' +1 ]||[p 4 - 1]. And since [2 m ' +1 }\\ord(x4 + 1), 
X4 will not be a square in %8- So xl — Xi> an d we may proceed 
by induction as before. So (x[u n + 1 ]) u = X[u n ] in all cases, except that 
(x 4 ) 2 = X2 + 1 when p = 3 mod 4. □ 

It remains to prove part 7 of Theorem 13.11 For simplicity, let x = 
X P ', then X[ P n ] — [x p ™ ] f° r a U ^ G N. As discussed, each of these 
fields is a degree p extension of the previous field, but not by a pth 
root (since all elements of finite fields of characteristic p already have 
pth roots in that finite field). So each x\v n ] wu l t> e an extension of 
by a roots of a polynomial of form x p — x — a, assuming there 
is such a polynomial with no roots in Xh> n ]- And as we will see, there 
will always be such a polynomial; the smallest suitable a will be 

Let f(x)=x p — x; for any field F C On p , / is a group homomor- 
phism from F to itself. Let S be the set of all ordinals in x that are 
[multiples] of p; that is, all ordinals of the form [p5] for some ordinal 
5. 

Lemma 3.10. The map f(x) sends the ordinals in x to exactly the ordinals 
in S. 

Proof. First, we'll show that only ordinals in S get mapped to. Since 
/ is an additive homomorphism, we only need to show that groups 
in x get sent to elements of S. Let a be an arbitrary group in x> we 
might as well assume a > 1, since f(l) = G S. Then a has the form 
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XT^> where r = [u n ] is a [power] of a prime u < p, m is a positive 
integer less than -u, and 5 G Xr is a group. 

Then /(a) = = xi mp] ^ - X™£ = xl a " + ^ p - X™^ where a, b 

are nonnegative integers, and b < p. Since [mp] is not a multiple of u, 

b > 0. Wethenhave xl au+ V-x™5 = Xr(Xr) a £ p -X™5 = X^')-*™^ 
where 5' = (Xr) a $ p e Xr- Since b, m > 0, both Xr(^0 an d X™^ are i n S', 
thus, so is Xr(^0 — X™^- So all groups in x (and hence, all elements of 
x) are mapped by / into S. 

It remains to show that / maps x to the entire set S. Choose an 
arbitrary a E S, and let F be the smallest finite field containing a. 
Then / is a group homomorphism from F to itself, and its kernel 
contains p elements (namely, the ordinals less than p). So the image 
of / on F contains elements. But the image must contain only 

elements of F D S, and there are exactly [|F|/p] elements in F n S. So 
all elements of F n 5", including a itself, must be mapped to by some 
element of F. So all elements of S are mapped to by some element 
in*. □ 

This is enough to establish the following: 

Corollary 3.11. x zs a ro °t of x p — x — 1. 

The reason: all polynomials in x[ x ] of form x p — a already have 
roots in \- So does the polynomial x p —x (namely, all the ordinals less 
thanp). Buts p — x — 1 has no root in \) given any a G x> /(a) = a p — a 
is a [multiple] of p, hence cannot be 1 . So x must be a root of x p — x — 1 . 

The rest of part 7 of Theorem 13 . 1 1 will be established by the follow- 
ing theorem: 

Theorem 3.12. For each field x^ 1 ] = [x p ™] (f or n £ u), the image of 

f on [ x pn ] is the set S„ = {EEoVIA : & e X,/V-i] n e 5 ). ™e 
smallest element of [x p "} that is not in S n is [x p ™ -1 ]; [x pn ] is a root of 
x p — x — [x pn_1 ]- 

Proof. We will prove this by induction. We already established the 
n = case, so we will assume it is true for n — 1, and prove it is true 
for n. 

For simplicity, let = [x p ™ ], and let be the next field, [x p ™]- Let 
a e <f>; we have a = Ylk=o^ ka k' where each a k G <p. Then f(a) = 

Efc? f(4> k a k ) = EtoV^ - fc « fc ) = Eto 1] (0 + xT^M - 

k a k ) = ^"^(a^ - a b _i]) + 5, where 5 G </> [p - 1] . By the inductive 
hypothesis, (aj^ - o^-rj) = /(o^-i]) = EKo ~ 11 [x fc ]/?fc, where & G 
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X, ^[pn-i_!] G S 1 . Thus, /(a) is equal to [x p ™ _1 ]^[ p n-i_ 1 ] plus a sum of 
"lesser terms"; f(a) G S n . 
To show that the image of / on [x pn ] includes the entire set S n : 

let a G S n , and let a = Y^t-=o^\x h \ a kf where each a k G x- (Then 
a[pn-i] G 5.) Let F be the smallest finite field containing each a k and 
each [x k ] for all A; from to \p n — 1]; then a G F. The mapping / is 
a group homomorphism from F to itself, and its kernel contains p 
elements (the ordinals less than p). So the image of / over F must 
contain [|F|/p] elements. But the image is contained in F n S n , and 
there are exactly elements in F n S n . So the image of / over 

F is exactly the set F n 5 n , which contains a. So all elements a G 5 n 
are mapped to by some element of [x p ™]- D 

That completes the proof of part 7 of Theorem |3.1| for each n, [x pn ] 
is a root of x v — x — [x p " ]/ since [x p " _ ] is the smallest element of [x pn ] 
that is not mapped to by f(x). 

In summary, we have now determined the full structure of \uj^} G 
On p , with the exception of the unknown elements a u G On p for each 
prime u ^ p. (We will discuss how to find each a u in the next sec- 
tion.) The structure is similar for all primes p; [co^] is always the first 
transcendental, and if G On 2 is an infinite field below [co^], then 
is a field in every On p . I would conjecture that this pattern continues 
beyond [cu^]: 

Conjecture 3.13. If 4> G On 2 is an infinite field, then is afield in On p 
for all primes p.If<j)E On 2 is a transcendental, then <fi is a transcendental 
in On p for all primes p. 

But a proof of this conjecture would seem to be well out of reach. 
Only one transcendental in On 2 is known: namely, [co^]- The prob- 
lem of finding the second transcendental in On 2 is wide open; the 
problem would seem to be equally difficult in On p for other primes 
p. 

4. Effective computation below the first transcendental 

IN On p 

We will now discuss methods for finding the elements a u G On p 
for each prime u ^ p. In [6], it is shown that the elements a u can 
be effectively determined in On 2 ; we will show that the same can 
be done in On p for every prime p. So multiplication can be done 
effectively in [u w "]; division can be done effectively as well, since all 
elements of [co^] have finite multiplicative order. 
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As before, for a G [w u "] ( let d(a) be the degree of the irreducible 
polynomial of a over the field p. Based on our results from Section 3, 
we have the following proposition (which is identical to Proposition 
1.8 in 10): 

Proposition 4.1. We have that \ r {for any prime [power] r) is the smallest 
element of [oo^] whose irreducible polynomial has degree divisible by r. In 
other words, if r = [u n ] (for u prime), then Xr is the set of all ordinals 
a G [u/^] where d(a) is divisible only by primes < u and where r does not 
divide d(a). 

Following [6], we will extend this notation and define Xh for all 
positive integers h; Xh is the smallest ordinal a G [^"] where d(a) is 
divisible by h. (We clearly have xi — 0-) 

The following lemma is a generalization of Lemma 2.5 in B6J. 

Lemma 4.2. Let /3,7 G On p be elements of [w^], and let r = [u n ] be a 
[power] of a prime u.Ifr divides d((3) but not d(^), then r divides both 
d(/3 + 7) and -7). 

Proof. We have G p(j, (3 + 7), which is an extension of p of degree 
lcm(d('y), d(/3 + 7)). So d(/3) divides lcm(d( / y), d(/3 + 7)). 

Since r divides d(/3), r divides lcm(d('y) 1 d(/3 + 7)); since r does not 
divide ^(7), r must divide d((3 + 7). 

Similar reasoning shows that r divides d((3 — 7). □ 

Lemma 1421 will be used in proving the following two results; they 
are generalizations to On p of Theorem 2.1 and Corollary 2.2 in (6]|. 

Theorem 4.3. Let h > 1 be a natural number, let u be the smallest prime 
dividing h, let r be the largest [power] of u dividing h, and let g = [h/r]. 
Then Xh = X g ifr divides d{x g ); otherwise, Xh = X 9 + Xr = [x g + Xr]- 

Proof The theorem is proven by induction on the number of primes 
dividing h. If h — r, then g = 1; the theorem holds true in that case, 
since Xh = + Xr = Xg + Xr, and r does not divide d(x g ) = d(0) = 1. 
So assume h has at least two distinct prime divisors. Note that we 
must have Xh > Xg, since g divides h. 

By the inductive hypothesis, Xg is a finite sum of terms Xr 1 , where 
each r' is a [power] of a larger prime than u. Thus, each \ T i is larger 
than Xr- We can thus conclude that, for all a < Xr, we have Xg + a — 
[Xg + a}- Specifically, we have Xg + Xr = [x 9 + Xr]- 

Assume that r does divide d(x g )- By definition, g also divides 
d(x g ); thus, h divides d(x g )- But Xh is the smallest element of [uj^] 
whose minimal polynomial has degree a multiple of h; thus, Xg > Xh- 
We already showed xh > Xg> hence they are equal. 
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Now assume that r does not divide d(x g )- Since r does divide 
d(xr)> it follows from Lemma |4~2l that r divides <i(x g + Xr)- Now, (7 
and d(xr) are relatively prime, since every prime dividing d{x r ) is at 
most m (based on the work in Section 3), but every prime dividing g 
is greater than u. On the other hand, g divides d(x g )- So applying 
Lemma 14.21 to each prime [power] factor of g, we get that g must 
divide d{x g + Xr)- 

But if both g and r divide d(x g + Xr)r then ft, must divide d(x g + Xr)- 

Thus, Xft < Xg + Xr = [Xg + Xr}- 

We've now proven that x g < X/i < [x s + Xr]; that is only possible if 
Xft = [X g +a] for some a < Xr- Thus Xh = X g +a- But then a = Xh~X g , 
and since r divides d(xh) but not d(x g ), r must divide d(a:) by Lemma 
14.21 Since r divides d(a), we have a > Xr) thus, a = Xr/ and we're 
done. □ 

Corollary 4.4. For every natural number h, there is a unique finite set 
Q(h) of prime [powers] where Xh = J2 r eQ(h) Xr- (When there is ambiguity 
about the choice of field On p , we will write Q p (h) for Q(h).) Every r e 
Q(h) divides h and is relatively prime to [h/r]. Finally, if h > 1 and u 
is the largest prime dividing h, then the largest [power] of u dividing h 
belongs to Q{h). 

This corollary follows from Theorem |4.3l by induction; we can rewrite 
Xh as either x g or X g + Xr, and if g is not a prime [power], then we 
can rewrite x g in a similar fashion, and so on. 

Next, a lemma generalizing Lemma 3.4 from [6]. 

Lemma 4.5. Ifx e [w""], then the multiplicative group of the field u(x) zs 
generated by the elements x + rn, m e lo. 

The proof is identical to the proof in 0; the proof does not depend 
on the value of p. 

Proof Let F(x) = ^fiX % e cu[x] (where each /$ e w) be the irre- 
ducible polynomial of % in a; [x]. Let /3 be any nonzero element of 
ui(x); assume (3 = 9jX j > where each gj £ Let /x be the subfield 
of u; generated all by the coefficients fi and (?-,. Then the polyno- 
mials G(x) = ^ gjxi and F(x) are both contained in fj,[x). And since 
F(x) is irreducible in fi[x], and since (a nonzero polynomial) has 
smaller degree than F(x), G(x) and F(x) must be relatively prime in 
fi[x}. 

We may then apply Kornblum-Artin's analogue of Dirichlet's the- 
orem on primes in arithmetic progressions (which appears on pg. 94 
of 0]] and on pg. 39 of 0); if t £ u is sufficiently large, then there ex- 
ists a monic polynomial H(x) £ fi[x] where H(x) = G(x) mod F(x) 
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(hence, H(x) = 0)- If t is chosen to be a [power] of 2, then since u 
is quadratically closed, H(x) is a product of linear factors in u[x]. If 
H(x) = Wiix+nii) (where each E to), then/3 = H(x) = Y[i(x+ m i)- 
So all nonzero elements of uj(x) are products of elements of form 
X + m (m E u), and that proves the theorem. □ 

We will use Lemma |4~5l to prove the next theorem, a generalization 
to On p of Theorem 3.1 from [6J. It allows us to fully classify the 
elements a u up to a finite term. 

For any prime u ^ p, let ( u be a primitive wth root of unity in [co^] . 
Let f(u) = d(( u ). That is, f(u) is the natural number where u is a 
primitive divisor of [pf^ — 1]. (Thus, f(u) is a divisor of [u — 1].) 

Theorem 4.6. For any prime number u ^ p, there exist natural numbers 
m and m' where a u = \xf(u) + m ] — Xf(u) + m '- 

Here, m is the "excess" of a u over Xf(u)- 

Proof. By definition, a u is not a wth power in the field Xu- Let F — 
p(a u ), and let F* be the multiplicative group of the field F. Consider 
the group homomorphism Q\ : F* =>• F*, where ^i(o) = a u ; a u is not 
in the image of this map, so it is not surjective. So it is not injective 
either; there are elements of F whose wth power is 1, and the only 
such elements are the primitive wth-roots of unity. Thus, ( u E F = 
p{a u ). So d(a u ) is a multiple of d(( u ) = f(u), so a u > Xf{u)- 

On the other hand, since d(xf{u)) is divisible by f(u), ( u must be an 
element oip(xf( u ))- Let G = p(xf{u)), and let G* be the multiplicative 
group of the field G. Consider the group homomorphism 9 2 : G* =>• 
G* , where 9 2 (a) = a u ; since ( u E G* , this map cannot be injective. 
So it is not surjective either; there is some /3 E G that is not a wth 
power in G. Now, we have G = p(xf(v)) Q Xu, and all extensions of 
p{Xf(u)) contained within Xu are of degree less than u. So, f3 is not a 
wth power in Xu- 

Note that (5 E u ( Xf(u))', by Lemma |4~5l we can write f3 as a product 
of elements of the form Xf(u) + m, m E lu. Since /3 is not a wth power 
in Xu, at least one of the factors Xf(u) + m o is also not a nth power in 
Xu- Thus, ct„ < Xf(u) + m . 

Finally, write Xf(u) as [A + mj, where A is a limit ordinal and mi E 
to. So, a u > [A + mj. We have A + m = [A + m) for all m E u, so 
«« < Xf(u) + m = A + mi + m = [A + m 2 ], where m 2 = m 1 + m . So 
we have [A + mi] < < [A + m 2 ] for some natural numbers mi and 
^2, a u = [X + mi + m] for some natural number m. 

From that, we can conclude the following: a u = [[A + mi] + m] = 
[X/(«) + m ]/ and a M = [A + [mi + m]] = A + [mi + m] = - m x + 
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Table 1. a u e On 2 
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u 


JW 


QuW) 


excess 




3 


Z 


I 2 ! 


U 


z 


C 

D 




JAl 
i 4 l 


n 
u 




7 






i 


[9^1 _|_ 1 
|Z J + 1 


11 


1f) 


iSl 

\°t 


i 

J. 


|z j —t— J- 


13 


12 


{3,4} 





[2-] + [2 2 ] 
[2 4 ] 


17 


8 


{8} 





19 


18 


{9} 


4 


[2 W - 3 ] + 4 


23 


11 


{11} 


1 


[2^ 4 ] + 1 


29 


28 


{7,4} 





[2- 3 ] + [2 2 ] 


31 


5 


{5} 


1 


[2 w2 ] + 1 


37 


36 


{9,4} 





[2"" 3 ] + [2 2 ] 


41 


20 


{5} 


1 


[2^ 2 ] + 1 


43 


14 


{7} 


1 


[2- 3 ] + 1 



Table 2. a u e On 3 



u 


/(«) 


Q(f(u)) 


excess 




2 


1 





2 


2 


5 


4 


{4} 


1 


[3 2 ] + 1 


7 


6 


{3,2} 





[3 W ] + 3 


11 


5 


{5} 


1 


[3^ 2 ] + 1 


13 


3 


{3} 





[31 


17 


16 


{16} 


1 


[3 8 ] + 1 


19 


18 


{9,2} 





[3^ 3 ] + 3 


23 


11 


{11} 


1 


[3^ 4 ] + 1 


29 


28 


{7,4} 





[3- 3 ] + [3 2 ] 


31 


30 


{5,3} 





[3^ 2 ] + [3 W ] 


37 


18 


{9,2} 





[3 W- 3 ] + 3 


41 


8 


{8} 


1 


[3 4 ] + 1 
[3^ 3 ] + 1 


43 


42 


{7} 


1 



[mi + m) — Xf(p) + m ' ' i f° r some natural number ml. That completes 
the proof. □ 

Using these theorems, and with the aid of Mathematica, I was able 
to assemble the Tables [1] through |5l which contain the elements a u e 
On p for u < 43, p < 11. (The table for On 2 first appeared in H6J.) 
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Table 3. a u e On Fj 



u 


/(«) 


Ww) 


excess 




2 


1 





2 


2 


3 


2 


I 2 ! 


1 


5+1 


/ 





/3\ 
V 3 / 


i 
i 


[0 J + 1 


1 1 


c 


I 5 / 


n 
u 


P J 


13 


4 


{4} 


1 


[5 2 ] + 1 


17 


16 


{16} 


1 


[5 8 ] + 1 


19 


9 


{9} 


1 


[5"' 3 ] + 1 


23 


22 


{11,2} 





[5^ 4 ] + 5 


29 


14 


{7} 


1 


[5^] + 1 


31 


3 


{3} 


1 


[5 W ] + 1 


37 


36 


{9,4} 





[5"' 3 ] + [5 2 ] 
[5^ 2 ] + [5 2 ] 


41 


20 


{5,4} 





43 


42 


{7} 


1 


[5- 3 ] + 1 



Table 4. a u e On 7 



u 


/(«) 


WOO) 


excess 




2 


1 





3 


3 


3 


1 





2 


2 


5 


4 


{4} 


1 


[7 2 ] + 1 


11 


10 


{5} 


1 


[7 w2 ] + 1 


13 


12 


{3,4} 





[7-] + [7 2 ] 


17 


16 


{16} 


1 


[7 8 ] + 1 


19 


3 


{3} 


1 


[7 W ] + 1 


23 


22 


{11} 


1 


[7^ 4 ] + 1 


29 


7 


{7} 







31 


15 


{5,3} 





[7^ 2 ] + [7 W ] 


37 


9 


{9} 


1 


[7"' 3 ] + 1 


41 


40 


{5,8} 





[7^ 2 ] + [7 4 ] 


43 


6 


{3,2} 


3 


[7 W ] + 7 + 3 



5. Conclusion: thoughts about On 

To conclude, let's consider how we might turn the ordinals into 
On , a Field of characteristic zero. The inductive construction from 
Section 1 works just as well in the characteristic zero case, so all that 
needs to be determined is how to define the smallest field O (which 
will be isomorphic to Q, the field of rationals). 
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Table 5. a u e Onn 
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u 


/(«) 


Q(f(u)) 


excess 


QL U 


2 


1 





2 


2 


3 


2 


{2} 


1 


11 i 1 

11 + 1 


c 


i 
i 


V 


Z 


o 

Z 


7 






1 

J. 


ri 1 -i -+- 1 
[ii j -t- 1 


13 


12 


{3,4} 





[n-] + [ii 2 ] 


17 


16 


{16} 


1 


[ii 8 ] + i 


19 


3 


{3} 


1 


[n-] + i 
[ii- 4 ] + n 


23 


22 


{11,2} 





29 


28 


{7,4} 





[ii" 3 ] + [n 2 ] 


31 


30 


{5,3} 





[ii- 2 ] + [ii-] 


37 


6 


{3} 


1 


[ii-] + i 


41 


40 


{5,8} 





[ii- 2 ] + [ii 4 ] 


43 


7 


{7} 


1 


[ii- 3 ] + i 



We'll fill in the addition table first, then the multiplication table; 
for each possible sum or product, we'll choose the smallest ordinal 
that still allows us to construct a Field of characteristic zero. First of 
all, we let + = 0; that forces to be the additive identity, so we 
have + a = a for all ordinals a. Next, we cannot have 1 + 1 = 
(or else we no longer have characteristic zero) or 1 + 1 = 1 (since 1 is 
not the additive identity), but we can (and must) have 1 + 1 = 2. We 
then have 1 + 2 = 3, 1 + 3 = 4, and so on; 1 + a = [oc + 1] for all a E to. 
But that forces the rest of the addition table for all finite ordinals: for 
a, (3 E to, we have a + (3 = [a + /?]. We just have ordinary addition 
(and hence, ordinary multiplication) within uj. 

Now, the next sum to determine is the sum of cu and 1. We can 
have to + 1 = 0; to can play the role of —1. Thus, to + 2 = 1, to + 3 = 2, 
etc. The next undetermined sum is then to + to; this cannot equal to 
or anything in to, so we must have to + to = [to + 1]. So [a; + 1] = —2, 
and similarly [a; + 2] = —3, and so on. We thus obtain our first group: 
[to ■ 2] is isomorphic to Z, the ring of integers. 

Since [to • 2] is a group, for every a e [to ■ 2], [to ■ 2] + a cannot be 
an element of [to ■ 2] . So making the simplest choices at every step, 
we let [to ■ 2] + 1 = [to -2 + 1], [to ■ 2] + 2 = [to ■ 2] + 2, and so on; we 
then have [to • 2] + a — [to • 2 + a] for all a E [to ■ 2]. The next sum to 
consider is [to ■ 2] + [to • 2] . This sum cannot be 0, but it can (and thus 
must) be 1, since [to ■ 2] may play the role of 1/2. We thus get [to ■ 4] as 
our next group, consisting of all halves of integers. We similarly get 



24 



JOSEPH DIMURO 



[u ■ 4] = 1/4, [u • 8] = 1/8, and so on; [lu 2 ] is our next ring, the ring of 
dyadic rationals. 

We then have [to 2 ] + a = [u 2 + a] for all a G [u 2 ], so the next 
sum to consider is [u 2 ] + [a; 2 ]. This cannot be anything in [u 2 ], since 
all elements of [lu 2 ] already have halves; thus, we must have [u 2 ] + 
[u 2 ] = [to 2 ■ 2]. However, we can (and must) have [to 2 ] + [u 2 ■ 2] = 1, 
letting [a; 2 ] play the role of 1/3. Similarly, we have [lu 2 -3] = 1/9, 
[to 2 ■ 9] = 1/27, etc. Our next ring is then [to 3 ] = 1/5, and we then 
have [u A ] = 1/7, [u 5 ] = 1/11, and so on. Our first field is thus [u% 
which is isomorphic to Q. 

With the first field O thus constructed, we then use the same con- 
struction as for On p to construct all of On . Unfortunately, further 
analysis of On would seem to be very difficult. We were able to ob- 
tain a nearly complete analysis of On p below the first transcenden- 
tal, mostly because all elements below [uj^] are contained in finite 
fields. But there are no finite fields in On (or in any field of charac- 
teristic zero, for that matter). I would imagine that finding the first 
transcendental in On would be as difficult as finding the second 
transcendental in any On p . So we won't analyze On any further. 
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